package hee;

import java.util.Scanner;
     //프린트 35번
public class J05ExCharges {
	//잔돈 계산하는 프로그램
	public static void main(String[] args) {
		//변수
		int pay=0;   //청구금액
        int money=0; //지불금액
        int charge=0; //잔돈
        int W50000=0;  //거스름돈
        int W10000=0;  //거스름돈
        int W5000=0;   //거스름돈
        int W1000=0;   //거스름돈
        int W500=0;    //거스름돈
        int W100=0;    //거스름돈
        int W50=0;     //거스름돈
        int W10=0;     //거스름돈
        
        Scanner sc=new Scanner(System.in);
        String result ="";
        
        
		
		//입력 및 잔돈계산
        
        System.out.println("청구금액을 입력하세요");
        pay=sc.nextInt();
        System.out.println("지불금액을 입력하세요");
        money=sc.nextInt();
                        
        charge = money-pay;
        
        //50000 계산
        W50000 = charge/50000;
        //10000 계산
        charge = charge%50000;
        W10000=charge/10000;
        
        //5000 계산
        charge = charge%10000;
        W5000=charge/5000;
        //1000 계산
        charge = charge%500;
        W100=charge/100;
      //500 계산
        charge = charge%100;
        W50=charge/50;
        //100 계산
        charge = charge%50;
        W10=charge/10;       
        
        
        
        
		//결과출력
        System.out.println("거스름돈은 다음과 같습니다.");
        result +="50000원권 : "+ W50000+"\n";
        result +="10000원권 : "+ W10000+"\n";
        result +="5000원권 : "+ W5000+"\n";
        result +="1000원권 : "+ W1000+"\n";
        result +="500원권 : "+ W500+"\n";
        result +="100원권 : "+ W100+"\n";
        result +="50원권 : "+ W50+"\n";
        
        System.out.println(result);
    		
	}

}
